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Local parallel search framework for distributed constraint optimization problems 
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Abstract: In order to solve the problem that it is difficult to get out of the local optimum to achieve further optimization in 
large-scale dense Distributed Constraint Optimization Problems(DCOPs) . This paper proposed a local parallel search 
framework(LPOS) for solving algorithms of DCOPs. In LPOS, the Agent searches all the value assignments of its local 
neighbors in parallel according to its current value assignment to further expand the search of solution space, so as to avoid 
the algorithm falling into local optimum prematurely. In order to ensure the convergence of the algorithm, this paper designed 
an adaptive equilibrium factor K to balance the exploration and exploitation ability of the DCOPs solving algorithms. At the 
theoretical analysis, it proved that the LPOS can expand the search of solution space and the K can achieve the balance. The 
experimental results demonstrate that the performance of the proposed LPOS is better than the-state-of-the-art algorithms in 
both low density and high density. Specifically, LPOS significantly superior to the competitors when solving high density 
DCOPs. 
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